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Cw ■ Abstract. We exhibit the analogy between prime geodesies on hyperbolic 

Riemann surfaces and ordinary primes. We present new asymptotic counting 
results concerning pairs of prime geodesies with fixed homology difference. 



H. 

^ ■ 1. Introduction 

rS^ ' Let M be a compact Riemann surface M of genus .g > 1. It is a fascinating fact 

j^ , that the norms of the prime closed geodesies on M in many respects are analogous 

to ordinary primes p G N. One may think of them as being 'pseudo-primes'. A 
striking instance of this analogy is the prime geodesic theorem which was proved 
by Huber and Selberg (see |2|): 

CN ■ 

>; (1.1) Tr{x)=#{je 3^{M)\N{j)<x}^li{x). 

W^ . 
t^^ ■ Here ^(M) is the set of prime closed geodesies (a geodesic is prime if it is not 

CN I an iterate of another geodesic), li{x) = J^ l/\og(t)dt, and ^^(7) is the norm of 7 

defined by N^-y) = e'^^^ where ^(7) is the geodesic length of 7. 
\^ ', Consider now $ : ^(Af) -^ _ffi(Af, Z), i.e. the projection to the first homology 

f^ ' group with integer coefficients. Fix (3 S i?i(M, Z) and let TTf3{x) be the number 

^^ I of prime geodesies 7 of norm at most x and with <&(7) = /3. Phillips and Sarnak 

■ ■ [5] (and immediately following them Adachi and Sunada PP) found an asymptotic 

expansion for 7r^(a;): 



C^ 



^- (1-2) -.(^)-(.-i)^r^(i + ^ + f^ + - 

\^ . log^+ x V log 2; log X 

j^ ' The way in which Ci{P) depends on the specific homology class /3 remained unex- 

amined in |S]. We notice that the main term does not depend on /3. 

In certain applications we would like to understand the dependence of the homol- 
ogy class in this asymptotic expansions. One result in this direction is the following 
due to Sharp [I^ : Fix an isomorphism V' : Hi (M, Z) = Z^^ There exist a 2g x 2g 
positive definite symmetric matrix N of determinant 1 such that 



e 



-(V(/3),Ar-V(/3))/2CT"loga; 



(1.3) TTi3{x) = — liix) 



i2na^\ogx)9 ^ ' Vlog^+^x) 
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2 MORTEN S. RISAGER 

where ct^^ = 27r(g — 1) and the hiiphcd constant is independent of /3. The mam 
point is of course the independence of /3 in the error term, since without this (|1.3|l 
reduces to a statement about the main term in a asymptotic expansion a la H1.2|l . 
On average we can get better error terms. Petridis and Risager j^ proved that 

(1.4) E [n,i.) ^^^^^,^—y^ /.(.) j = o(/.(.)). 

Il'0(/9)ll„,<yioga;logloga; 

From p. 411 follows an equidistribution result concerning geodesies in (large) sets 
of homology classes: Let ||r|| be a norm on R^^. We say that a subset B C Hi{M, Z) 
has asymptotic density (i||.||(i3) with respect to ||-|| if the limit 

— #{/?ei/i(A/,Z)|||V(/3)|| <x} 

exists and equals d|[.||(i?), i.e. if the image in Z^^ under ip has asymptotic density 
in Z^^ with respect to ||-||. In |S] it was shown that there exist a norm \\-\\pj such 
that for all sets B C Hi{M,Z) with asymptotic density with respect to \\-\\j^j 

(1.5) ll^^d„jB)e.sx-^oo. 

Here nsix) is the number of prime closed geodesies with norm A^(7) at most x and 
homology class $(7) G B. 

One may investigate what happens if we consider pairs - or more generally k- 
tuples - of prime closed geodesies. Pollicott and Sharp ^Hl recently did so in the 
following way: Let ai, . . . , Og, 61, . . . 6g be a fundamental set of generators for the 
fundamental group tti{M) (see sectional The conjugacy classes of 7ri(A'f ) are in one 
to one correspondence with closed geodesies on M. For a closed geodesic we let I7I = 
min{w\ {g)g G {7}} where {7} is the conjugacy class associated with the closed 
geodesic 7 and wl (7) is the word length of g in the fundamental set of generators. 
Pollicott and Sharp used sub-shifts of finite type and the thermodynamic formalism 
to prove the following pair correlation result: there exist a constant c such that for 
any a < b 

2n 

(1.6) #{(7, 7')l l7l , |7'I <n,a< ^(7) - l{l') < 6} ^ c(6 - a)-^, 

in the limit n —^ 00. We notice that in terms of the 'pseudo-primes' A^(7) Pollicott 
and Sharp are looking at quotients of norms in finite intervals. For a somewhat 
different type of results concerning pairs see |9j . 

In this paper we study a new - more geometric - counting functions for pairs 
of geodesies. More precisely we consider the counting function for pairs of prime 
closed geodesies with norm at most x and fixed homology difference: 

(1.7) 4ix) = #{71,72 e ^(Af)|iV(7,) < x, $(72) - $(71) = /3}. 

This counting function is geometric in the sense that the ordering of elements is 
according to the geodesic length. We will prove the following result: 



Theorem 1.1. Let (3 e i?i(M, Z). 



-/3 



■k!^{x) 



(5-1)^ 



'' ' 29 logS+2(x) 

in the limit a: — !■ cxd. 
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In particular there are infinitely many pairs of prime geodesies with fixed homol- 
ogy difference. One may think of this as a hyperbolic Riemann surface version of 
the twin prime conjecture. For further explanation as to this analogy we refer to 
section |5J We can now ask how the error term depends on the specific homology 
class /3. We prove the following result: 

Theorem 1.2. Let /3 e Hi{M,Z). 

^2 ^""^ " 2^ (27ra2 1og(x))9 b^^^^ + " 1^?+^ 



when X > 3, where, when HV'l/?)!!™ — o{\/\ogx/ log log a;), the implied constant is 
independent of f3. 

As with Sharps result H1.3|l the main point in Theorem 11.21 is the existence 
of an error term which is independent of f3. Theorem 11.11 follows trivially from 
Theorem 11.21 The assumption ||V'(/3)ll„i — o(-\/log x/ log log x) may be relaxed to 

Remark 1.3. The geometry of the surface M is intimately linked with the spectrum 
of the Laplacian of the surface considered as a Riemannian manifold. This link is 
evident from the Selberg trace formulae which relates the lengths of closed geodesies 
with the eigenvalues of the Laplacian in a summation formulae. (See (|3.7|) below) . 
This 'duality' between the length spectrum and the Laplace spectrum has proven 
itself extremely useful both in the study of eigenvalues (e.g. Weyl's law (see e.g. 
1 131 §4.4])) as well as in the study of the lengths of geodesies which is what we 
investigate in the present work. We use the Selberg trace formulae to count primes 
in a homology class (a technique developed by Phillips and Sarnak §), and we 
keep track of the dependence on the specific homology class in the error terms. We 
then analyze how these error terms contribute to the relevant sum. 

Remark 1.4. The fact that we are considering surfaces of fixed negative sectional 
curvature —1, is not essential. If M has variable negative curvature we can combine 
the ideas of this paper with the ideas developed by Sharp ^^1) to get results similar 
to theorems 11.11 and II . 21 In this case the proof uses the thermodynamic formalism 
instead of the Selberg trace formulae. It is also possible to obtain similar results 
for free groups using ideas by Petridis and Risager |S1[7]. 

Remark 1.5. The techniques used in this paper may be used to study counting 
results of a more general type than the ones we consider. Consider any A C 
Hi{M,'L)^ . We may then consider the counting function 

(1.8) #{(7,) € 3^{Mf\N(^,) < X, ((/)(7.)) G A} 

This may be rewritten as 



E 



n ^"'^ (^) 

(Q,)J^=ieA»=i 
By using good expansions for TTaiix) it is now possible to study (|1.8|) . To prove 
Theorem II .21 we develop and analyze this in full for 

A = {(«!, as) effi(M,Z)2|a2-ai = f3} 

The techniques certainly apply to much more general sets. We hope this paper will 
be facilitating for anyone interested in such questions. 
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The paper is organized as follows: In section 2 we describe how the results 
in this introduction may be seen as analogues of statements in analytic number 
theory. Section 3 briefly describe the technique developed by Phillips and Sarnak 
(combined by an idea of Sharp \V2\) to count primes in a specific homology class. In 
the following section we describe how this may be transformed into counting prime 
pairs with fixed homology difference. In Section 5 we find the main and error term 
of a counting function with certain weights, and in Section 6 we explain how to use 
multi-variable summation by parts to remove these weights. 

2. Ordinary primes in arithmetic progressions 

There is nothing new in this section. Its purpose is to emphasize how (almost) 
all the results mentioned in the introduction are analogues of classical results or 
conjectures in analytic number theory. Readers not interested in such connections 
should feel free to move to the next section, as the rest of the paper does not depend 
directly on this section. We quote from ^ but most of the results can be found in 
any solid textbooks on analytic number theory. 

Let n(a;) = #{p < x} be the number of primes less than or equal to x. The 
prime number theorem [31 Section 2.1] proved by Hadamard and de la Vallee Poussin 
asserts that 

(2.1) U{x)r^liix). 

The theorem of Huber and Selberg (|l.l|l is analogous to 1)2. l|l . 

Given a primitive conjugacy class a mod q i.e. (a, q) = 1 we let n(a:; a, q) be the 
number of primes less than x with p = a mod q. The main result about primes in 
arithmetic progressions is (0] (17.2)]) 

(2.2) n(x;,,a)^||^, 

where ^{q) = #{1 < a < q\{a,q) = 1} is the Euler totient. The result of Phillips 
and Sarnak (|1.2|l my be considered analogous to H2.2fl . 

In applications to other problems involving primes it is of great interest to know 
how the error term in (|2.2(l depends on q and x. A first result in this direction is the 
Siegel-Walfisz theorem j4| Corollary 5.29] which states that for all A > a, g G N, 
{a,q) = 1 

„/ ^ li(x) „ / X 

^'■'^ n(x;,,a) = ^ + 0(^-^ 

when X > 2 where the implied constant depends only on A. We like to think of 
Sharps theorem (|1.3|l as analogous to this result. 

The extremely potent idea of taking averages over q and a to get better bounds 
on the error term on average has been used very successfully in the famous theorem 
of Bombieri and Vinogradov Jill Theorem 17.1]: 



Theorem 2.1 (Bombieri- Vinogradov). For any A > there exist B > such that 

= o 



> max 



n{x;q,a) 



log^(x) 



where Q — x^''^log^^(x). The implied constant depends only on A. 
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Conjecturally (EUiot-Halberstram) we can take Q = x^^'^ . In many applications 
Theorem 12.11 is an excellent substitute for the Generalized Riemann hypothesis 
which says that n(a;, g, a) = li{x)/'^{q) + 0(a;^/^+'^) The large range q < x^~'^ can 
be handled on average if we allow averages in a also (See HI Theorem 17.2]): 

Theorem 2.2 (Barbon, Davenport, Halberstram) . For any A > there exist 
B > such that 

q<-Q a mod q ^ v / / \ o v / 

(a,9) = l 

where Q — xlog^^ (x). The implied constant depends only on A. 

The theorem of Petridis and Risager may be considered analogous to Theorems 
lOandlO 

A folklore conjecture says that there are infinitely many twin primes i.e. primes p 
such that p + 2 is a prime. This conjecture was quantified by Hardy and Littlewood 
who conjectured that 

(2.4) #{pi,P2 < x\p2-pi = 2} ^ 2c2 / ^^dt 

Ji log (i) 

where C2 — Y[n>2i^^iP^^)^^)- ^^ could prove it if we where able to handle certain 
linear combinations of Il{x;q,a) — li{x)/'^[q) See (|2 Section 13.1]). Certainly 
the Montgomery conjecture - I\.[x\q,a) — li{x)/"i'{q) + 0{x^^^^'^ /q^^"^) - would 
give it immediately. Unfortunately we are not able to handle the relevant linear 
combinations and the twin prime conjecture remains completely open. 

Theorem 1 1.1 1 is analogous to the Conjecture (|2.4|l . and its proof goes along the 
same lines as what one would like to do for primes. But for prime geodesies the 
/3 dependence of tt0{x) can be understood well enough that we can prove which 
contributions give error terms and which contribution gives the main term in the 
relevant linear combination. 

3. Counting prime closed geodesics in homology classes 

In this section we set up some notation and explain how the Selberg trace formula 
can be used to count geodesics in a homology class. We then quote an equality from 
Petridis and Risager ^ which is proved using this technique. This equality is the 
starting point of our current investigation. 

Any compact Riemann surface of genus g > I without boundary may be real- 
ized as M = r\H, where H is the upper half-plane and F C PSL2(K) is a strictly 
hyperbolic discrete subgroup of PSL2(IR) acting on H by linear fractional transfor- 
mations. The surface M has fundamental group tti{M) = T. The closed oriented 
geodesics are in one to one correspondence with the conjugacy classes of F by the 
following recipe: Pick a base point Zq € M above to. From a conjugacy class {7} 
we project (mod F) the geodesic in H from zq to 72:0 to M which is homologous to 
a closed geodesic on M. 

The group F has a fundamental set of generators i.e. a set of generators 

ai,. . . ,ag,bi,. . . ,bg eT 

with one defining relation 

[ai,bi] ■ ■■ [ab,bg] = 1 
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where [a, b] is the commutator of a and b. 

We let Ci, i — 1, ... g, he the geodesic induced by ai and Cg+i, i = I, . . . g, he 
the geodesic induced by bi (The fundamental generators lie in different conjugacy 
classes so i 7^ j implies Ci 7^ Cj). The first homology group Hi{M, Z) is isomorphic 
to the free group over Z of Ci, . . . , C2g, i.e. 



Hi{M,Z) = |^m,C,|TO, e z| =Z^3 



The exist a basis for the space of harmonic 1-forms which is dual to Ci , . . . C2g 
in the sense that 



(3.1) / uij=S,j. 

Jc, 

These lift to harmonic differentials Oi — di{fi{z)dz) on H where fi{z) is a holo- 
morphic form of weight 2 with respect to F. Then 7 G F induces a geodesic with 
homology ^ rriiCi if and only if 

(3.2) 0(7) := f / ai,...,/ a2g j == (toi, . . . , mag). 

We notice that 0(7) does not depend on the choice of path or of the choice of zq. 
Consider the unitary characters on F defined by 

where e G M^^ and (•, •) is the usual inner product on R". 

Consider now the set of the set of square-integrable Xc-automorphic functions, 
i.e. the set of / : H ^- C such that 

(3.4) /(7^)=X.(7)/W 

and 



(3.5) / \fiz)\U^^{z)<^, 

JF 

where i^ is a fundamental domain for r\H. Let L^ denote the Laplacian defined as 
the closure of 

(^■^) -^Aa^ + a?, 

defined on smooth compactly supported functions satisfying H3.4|l and (|3.5|) . The 
Laplacian is self-adjoint and its spectrum consists of a countable set of eigenvalues 
< Ao(e) < Ai(e) < . . . We write Aj(e) = 1/4 + r^e) = Sj(e)(l - Sj(e)). AU our 
geodesic counting results has their origin in the Selberg trace formula for L^^ which 
relates the Laplace spectrum with the length spectrum in a very precise way. (See 

/CSO 
r ta,nh{Tir)h{r)dr 
.. -00 

(3.7) ..... 

+ L,3inh(^(7)/2)'(^(^)) 

where /i is a smooth even function on M of compact support, h is its Fourier trans- 
form and ^(7) is the length of the geodesic induced by 7 G F. When e = the 
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contribution from ro(0) should be counted twice. One of the main ideas in i^j is 
that by multiplying H3.7|l with exp(— 27ri ('(/;(/3), e)) and then integrating over the 
whole character variety (i.e. over e e M.'^^\7?^) we pick out exactly those 7 on the 
right hand side of H3.7|l with homology class (3. 

By combining ideas of Sharp ^21 and Phillips and Sarnak 8^ it is possible to get 
precise information from 1)3. 7|l about 

(3.8) Rfiix)- ^ ^^' 



^^ sinh(/(7)/2) 

*(7)=/3 



(the ' on the sum means that we only sum over prime geodesies). Petridis and 
Risager noticed 6, (2.11)] that up to an error term of decay (independent of /3) x^^ 



Rp{x) g~{4'W,N-^i,m)/2a^ log(x) 

Ay/x (27rcr2 log(a;))9 



(3.9) 

equals 

(3.10) / ' \ , - e-^^'^^)'-'^' '°s(.)/2) P^^ 

Jb{p) \ 2so(e) - 1 / 

for every sufficiently small p. This will be the starting point for our investigation 
concerning pairs of prime geodesic. 

4. Counting prime pairs with fixed homology difference 

In this section we explain how to use the counting technique described in the 
previous section to count pairs of geodesies with restrictions on their homology 
difference. 

We define, for xi,a::2 > 1, 

4{xi,X2) -.^^ {11.12 e ^(M) \N{i,) < X,,^12) - $(72) - P} 

and we denote ttj (x) := tt2{x,x). We fix < A; < 1. We will always assume that 

(4.1) x'' <x^< X. 

An obvious choice is to let x = max Xi . Then H4.1|l puts restrictions on min Xi . The 
restriction l|4.1|l implies that log(xi), log(a;2), and log(x) are all of the same size 
(i.e. log(xi) X log(a;2) x log(a;)) The same is true for log~^(a;i), log^^(a;2), and 
log" (x). When we, in the following, estimate various sums the error term may 
depend on k but never on x. 

Instead of working with ttj (a;i,X2) directly it turns out to be more convenient 
for us to work with something closer related to Rf}{x). In principle we would like 
to use 



^2^(a;i,a;2)- Y. # j 7i,72 e ^(Af) 

= ^ TTa{xi)Trf3+a{x2) 

aG-f/i(M,Z) 



N{l^) < X, 

($(7i),$(72)) = (a,/3 + a) 
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but it turns out to be more convenient to use 



R'^{xi,X2) ■■= ^ 



^(71)^(72) 



N{'ri)<xi 

*(72)-*(7l)=/3 



sinhG(7i)/2)sinhG(72)/2) 



(4.2) 



= ^ Ra{xi)Ra+l3{x2) 

aGHi{M,Z) 

The main strategy is now to use (I3.9|l and H3.10|l to find an asymptotic expansion 
for (|4.2() and then use muiti-dimensional partiai summation to get the expansion 

for TTj (xi,X2). 

We start by making some estimates on Rpix). Consider 



U^) = 



^(so(t)-l)\og(x) 



_ -{e,Ne)iTT-'ij^ log(x)/2 



We let 



(4.3) 



A{(3, x) = i^^ 
B{P,x) = 



2so(e) - 1 

g-(^(/3),7V-X/3))/2<T2log(x) 



(27rCT2 log(a;))9 
Jb(p) 



From (|3.9|) and (|3.1U|I we have 

(4.4) Rp{x) = A(/3, x) + B(/3, x) + 0{x^''^-^) 

for some (5 > 0. The constant 5 and the impHed constant are absolute. 

To be able to bound expressions involving B{(3, x), i.e. S2, S3, and E4, we recall 
Proposition 2.5 from W. 

Proposition 4.1. Let N = {{ijji,ujj)}. 
(i) For every eo G M^^ 



„(so(e/277rT^log(i:))-l) log(a:) _^ {e,Ne)/2 



as X ^ 00. 



(ii) There exists 6 > such that for all \\e\\ < Sy^\og{x) 

,(so(e/27r^7log(x))-l)log(x) _ g-(£,Are)/2 ^ 2e-<^^^<^>/4. 

(iii) For all9 > sufficiently small there exist C > such that for all log(a;) > 0, 
||e|| < (51og(a;)^ 

1 

log(a;)i~2e ■ 

(iv) Let < ly < l/A. For every fc > there exist constants 61,62 > such that, 



,isoie/py/l^^)-l)log{x) _ -{e,Ne)/2 



<c- 



,(so(c/27rCT^log(x))-l)log(x) __ -(e,Ar£)/2 



-v{e,Ne) 



< 



log'(x) 



w/ieK log(a;) > 0, Ji^log(log(a;)) < ||e|| < (52V'log(x) 
We use ProDOsition l4.1l to prove the following lemma: 
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Lemma 4.2. Let j = 1, 2. For every I > there exist a S > such that 



(4.5) 
(4.6) 



B'{x) 



\U{e)\'de = Oi{logxr^s+n+e) 



\U{eWde = 0{{logx)-^) 

!B{S)\B'(x) 

where B'{x) = B{6 \/\og\ogx / \/\ogx) . 

Proof. We let j — 1- By a change of variables we see that 



\Ue)\de={2Tia^\ogx)-^^ 



B'(x) 



fx{e/2TTa^/\ogx) 



de 



I <.2TTaSy/\og log X 



\Ue)\de^{27:a^logx)- 



2g 



B{5)\B'{x) 



f^{e/2^^a^/[ogx) 



de 



27Tcr5\/\og log x< ||e|| <p27rcr-v/log(x) 

We now let S — 6i/2TTa where 6i are constants as m Proposition 14.11 l (iv|) with 
k — I. We may safely assume that p has been chosen so small that p2Tia < 62- 
Since so(e) is even with sq{0) = 1 we have 

(4.7) \i2s„ie)~l)-'-l\<C\\ef 

when ||e|| < p. Hence the integrand is bounded by 



,{soie/2■Ka■^/Togx)-l)\og 



-{e,Ne)/2 



c 



^(so(e/27rCT\/Iog2;)-l) log a: 



\ef\ogx-\ 



which by Proposition ^3 EJ is bounded by 



g(so(e/27raVT)-l)T _ ^~{e.Ne)/2 



+ Ce~^'<'•^''^ loe 



for some small /i > 0. 

When ||e|| < 27ra^-\/log log x we use Proposition 14. II (|iiHl to conclude (|4.5(l . 
We can safely assume that 62 is big enough that 



-M(e,Afe> 



< 



~fj./2{e,Ne) 

W(x) 



when (52 Vlog log X < ||e|| < p27rCT-\/log(a;). Using Proposition l4.1l l|iii| we see that 



fxie/2T:(7y/\ogx) 



<C'- 



-f,{e,Ne)/2 



log'(x) 



in this region, from which we easily conclude H4.fi|l . 
The case j = 2 is similar. 



D 



We now return to the sum (|4.2(l We start by showing that we only need a finite 



Lemma 4.3. Let \\r\\^ — ^ \ri\ be the max norm. There exist a constant C > 
depending only on M such that 

(4.8) Uh)\\^<Cl^ 

for all closed geodesies 7 . 

Proof. This follows directly from ^ Lemma 2.4]. D 
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From Lemma ESI follows that R/six) = if UfAl/S)!!™ > C'log(a;). This implies 
that in (|4.2|l we only need to sum over 

(4.9) ||^(a + /?)||,„<ClogX2 

(4.10) ||V'(a)||„<Clogxi 

Since we are mainly interested in asymptotics we may restrict the sum to a much 
smaller sum. We define u{x) = -\/log(a::) log log x and let 

(4.11) R^{xi,X2):= Yl Ro.{xi)Ro.+p{x2) 



ai£Hi{M,Z) 
II^(q) II j^^u{x) 



Then 



(4.12) R^{xi,X2)- R^{xi,X2) = ^ Ra{xi)Ra+0{x2) 



aeHi{M,I,) 
u(x)<U{o')\\^<Clogix) 



(4.13) <0L^ E ^"(-) 

u{x)<\\'4)(a)\\^^<Clog{x) 

We used Lemma [4.21 to get the inequality. The sum 



y^ Ra{xi) 



u{x)<\\tp{a)\\^^<C \og{x) 



is o{y/xl) by ini Lemma 2.7]. 
It follows that 



yPf^ ^ \ bP(^ ^ ^ _ „ ^ V^i^ 



(4.14) i?P(xi,X2)-i?^(xi,a;2)=o, . g, . 

yfog (a;). 

so for the asymptotic results we are aiming at, we may consider the small sum 

R2i.^l,X2)^ 

Using 14.14|) we conclude that when x>i 

R2{xi,X2)= ^ A{a,xi)A{a + (3,X2) 

aeHi(M.I.) 
||V'(<^)|| <u{x) 

+ ^ A{a,xi)B{a + [3,X2) 

aeHi{M,Z) 
|')/'{q) II ^^<u{x) 

(4.15) + Y, B{a,xi)Aia + P,X2) 

aeHi(M,Z) 
|')/'{q)|| <u(x) 

+ J2 B{a,xi)B{a + f5,X2) + o{{xiX2y^'^/\og^x) 

aeHi(M,Z) 
\\ip(a) II ^<u{x) 

= T,i{l3,Xi,X2) + Y.2il3,Xi,X2) + T,3{l3, Xi,X2) + T,4{l3,Xi,X2) 

+ 0{{xiX2y/^/\ogSx). 

for some S' > 0. 
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5. Finding the main term and error term 

We ended the last section by splitting the function R2{xi,X2) into four different 
contributions and an error term. In this section we determine which contributions 
are 'big' and which are 'small'. We will prove the following result: 

Theorem 5.1. Let j3 £ Hi{M, Z) andO <k <l. Then 

when 3 < x'^ < Xi < X, ||'0(/3)|i„ — o{y/\ogx/ log log a;)) and x -^ oo, where the 
implied constant depends at most on k and M . 

Our starting point is the identity (j4.15|) . We start by showing that the main 
term comes out of Ei. 

Lemma 5.2. 

1/2 i/2e"('^('')'^~''^(''))/^''''°'5''=^ / xV^xV^ \ 

S]i(/3,xi,a;2) = 16x/ x^' -— — jj- — j ^17"+" 



(27ra2(loga;i +loga;2))9 I log^/^^^^^ iQg9/2^^^^ 



where, when ||V'(/3)llm ~ o(\/logx/ log log a;), the implied constant is independent 
of p. 

Proof. Using H4.15|l and (|4.3|l we easily find that 



2:i(l3,xi,X2) = 16 



2cr^ log X2 



(27rcr2)2g (log xi log 3:2)9 

y^ e 2^^ log XI g 

r^^^ g-('0(/3),W-V(/3))/2a^loga;2 

16- 



(27rCT2)29 (loga;i+logX2) 



9 



^ ^ g 2cr2logX2 



g{xi,X2y 

ll"IL<-"(^) 



where 



i^r\ ( A n -1 ,1-1 ^-l loga:iloga;2 

(5.1) 5(a;i,a;2) = (log aii + log X2) 



loga;i + log 0:2 
We must therefore understand the above sum. 

We consider first the case where /3 = 0. In this case we consider 

^ ■ ^ (27ra2)s ^ 5(^^1,^2)9 

|a|| <.u{x^ 

It follows from 6, Lemma 2.10] that this sum converges to 1, and we conclude that 

.(, 1/2 1/2 / 1/2 1/2 \ 

x^ In \ iX)X^ X2 I Xi X2 \ 

Ei(0,a;i,a::2) - ' " ' ' 



(2^a2(loga:i +loga:2))9 I log9/2(xi) log9/'(x2) 
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which proves the lemma when P — 0. 

The general case follows in the same way if we verify that 

(5.3) y — — — (i_,-2(o,W-V(/3))/2.^1og..)^^(^) 



l|a|L<«(^) 



when ||/3||,„ = o(Vlogx/loglogx). 

There exist a decreasing function r{x) going to zero as x ^ oo such that ||/3||„j < 
r(a;)-yiogx/loglogx). Hence there exist an absolute constant C > 

(5.4) (1 - e-2(«^^- V(/3)>/2-^ i°g-=) < Crix) 

when |la||^ < \/loga;logloga;. The bound (|5.3|l now follows from this and the fact 
that the remaining part of the sum converges to 1 (6, Lemma 2.10]). In particular 
it is bounded (independently of f3) D 

Remark 5.3. It is fairly straightforward to improve Lemma 15.21 to only requiring 
ll/^llrn "^ o(^loga:). This requires showing that we need only to sum over u{t) ~ 
y^\og{x)v{x) in 14. 151 Here v{x) is some function which grows sufficiently slowly to 
infinity. 

We are now ready to bound the 3 remaining terms of H4.15|l which all go into 
the error term in Theorem 15. II 

Lemma 5.4. 

S»(/3, xi,X2) = o\ ^ ^ , i = 2, 3 

\\og3'^{xi)\og3^^{x2)J 

where the implied constant is independent of p. 

Proof. We see from (|4.3f) and H4.15II that the function 'S3{(3,xi,X2) equals 

B(o) aeHi(M,Z) 

^^' !IV'(")II,„<"(^) 

By bounding the character trivially and using Lemma 14.21 we get that 
(5.5) 

|'(/'(a)|| <u(x) 

The result follows from the fact that 

\og-^{xi)<k-Hog-\x2), 
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if we show that the remaining sum in (|5.5|l is uniformly bounded. To see this we 
note that 

g-(V'(a+/3).Ar->(a+/3))/2cr2 log(a:2) ^-~{i:(a),N-^^{a)) /2a^ log(a:2) 

\\^(a)\\^<u(x) U{a)\\„,<u(x) + \\I5\\^ 

^-{4,ia),N-^'4,(a))/2a^ log(x2) ^- {4,(a),N-^i,{a)) /2a^ logC^s) 

- ^~ (27r(T2 1og(x2))9 "*" ^ , i2na'^\og{x2)y 

ll'/'(a)IL<«(^) «(a;)<||V(a)IL<«(^) + ll/3|L 



The first sum is independent of /? and converging to 1 (0 Lemma 2.10]. The second 
sum may be bounded by an absolute constant times 

.^ g-^in^/loga; /.^ g-M"^/ log a; \ ^ 

^, Vlogx \^, V^ogx j 

neN ^ *= VneN V to y 

u{x)<n 

for some small ^ > 0. It is easy to see that this is bounded (in fact converging to 
zero) by comparison with an integral. The sum T,2{P,x) may be handled in the 
same way. D 

Lemma 5.5. 

/ 1/2 1/2 \ 

E4(/3,Xi,X2) =o 



where the implied constant is independent of f3. 

Proof. Using the definitions H4.3|l and (|4.15|l we see that T,4{P,xi,X2) equals 

(5.6) lexY'xl/' f fxAe')UAe') E ^C^de'de' 

\\i'ia)\\^<u{x) 

We write B{p) x B{p) = [B'{x) x B'{x)] U [{B{p) x B{p)) \ {B'{x) x B'{x))] where 
B'{x) is defined in Lemma IT!^ and the corresponding I is chosen sufficiently large. 
We split the integral in (|5.6(l accordingly. 

In the part over B{p) x B{p)\B'{x) x B'{x), we bound the sum trivially by 
0{u{v)'^^) and the remaining integral is easily seen to be 0(log(a;)^'*) for h as big 
as we care for by choosing the data of B'{x) sufficiently well. 

In the integral over B'{x) x B'{x) we use Cauchy-Schwarz to conclude that 



is bounded by 

(5.7) ( j |/.,(ei)/,,(e2)|'Aide2J ^ 

^B'{x)^B'{x) ^ 



14 



MORTEN S. RISAGER 



which is 0((logxi log 0:2) (9/^+^)+'^) by Lemma lOl times 

2 



(5.8) 



^B'(x)xB'{x) 



E 



a "+/3 



aeffi(Af,Z) 
t/'(q)|| <u{x) 



1/2 



de^de^ 



Notice that 



^B'{x)xB'(x) 



E 



X"iXe2 



1/2 



de^de^ 



aeHi(M,Z) 

|[^(a)||^^<u(a;) 

< #{a e i?i(M,Z)| ||V(a)||,„ < uix)} x vol(i?'(x)) 



= 0{u{x)^^^\oglogx/y/]ogxfa) 
= 0((logloga;)39) 
Collecting the pieces we see that 



S4(/3,xi,a::2) = O 



1/2 1/2 
^1 2:2 



■log'^-^x 



;0g«/'(xi)l0g3/2(x2) 

from which the result follows. D 

Theorem 15 . II now follows from (|4.15|l . Lemmata 15 . 21 [^^ and 15.51 

6. Using partial summation 

In this section we show how to use multi-dimensional partial summation to con- 
clude from Theorem l5.1l our main result: 



Theorem 6.1. Let [3 e i?i(Af, Z) andQ <k <1 

7rf(xi,X2) 



^-{■4>m,N-^-4,(l3))/2a''\o^{x2) ^^^^ 



(27rcr2(loga;i ^\og{x-2))B log(a;i) log(a;2) 



XxXi 



Vlog3/^+^(xi)log3/^+^(x2)y 

when "i < x^ < Xi < X and x — > 00, where the implied constant depends at most on 
k and M for ||V'(/5)|lm = o(Vloga;/loglogx). 

We notice that putting xi — X2 we obtain Theorem II . 21 and Theorcm ll.il 
To prove Theorem 16. II we let 

, y 41ogAr(^01ogiV(72) 

$(72)-*(7l)=/3 



We have a trivial bound 

(6.1) Piixi,X2)^Oix{'^x','') 

which follows directly from (|l.l|l by ignoring the condition $(72) — '^(71) = P- 



1/2 1/2n 
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It is not difficult to see that 

R^{xi,X2) - P^{xi,X2) 

^ w 21og(JV(7i)) log(A^(72)) 

~NM<., V^V(^ 7V(72)sinh(log(iV(72)/2)) 

V-' 21og(JV(72)) log(iV(7i)) 

^^^^^^ sinh(log(7V(^2)/2)) iV(7i)sinh(log(iV(7i)/2)) 

.g2) = V' 2lQg(^(^i)) V' log(A^(72)) 

^p' 21og(A^(72)) ^p' log(JV(7i)) 

NM<.. ^i^^(l°g(^(^2)/2))^^^^^^^ iV(7i)sinh(log(7V(7i)/2)) 

= Oixr+xr) 

We used p.l|l again in the last estimate. It follows that Theorem 15. II holds with 
R2{xi,X2) replaced by P2{xi,X2)- 

Using multi-dimensional partial summation ( 5, Theorem 1.6]) we find 



41og7V(7i)logiV(72) \/Wn)\/Wr2) 

3 

'Xly/X^ 



NM<^. ^ NM<^. VWniVWi^) 41ogiV(7i)logiV(72) 

*(72)-*(7l)=/3 *(72)-*(7l)=/9 



41oga;ilogX2 



4 log a: 



1 Ji 



P2 (2^1, 2:2) 

P^ {xi,t2)m{t2)dt2 



xi 



(6.3) -tP^I Pi{ti,X2)m{h)dh 

4 log 3:2 Ji 
1 rxi /•X2 

+ 4/ / Pi{ti,t2)m{ti)m{t2)dt2dti. 

where 

(6 4) jnit)^-^^^ i i 

dt\og{t) 2Vtlog(i) Vtlog'(t) 

We then find the asymptotics of the three integrals. 
Lemma 6.2. Let w e M. 



p pi{h,x2){Vh\og''\h)r^dh = 



log"'(a;i) 



PI{xi,X2) 



1/2 



Vl0g»/2+",(^^)l^g<,/2(^^)^ 

where the implied constant is independent of p. 

Proof. We start by noting that it follows from the trivial bound l|6.1|l that 

"' Piiti,X2)iVh\0g^{t,))-'dt, = 0(x''^\T) 
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(Clearly P2 (xi,X2) — for x\ or X2 close to 1 since lengths of geodesies does not 
accumulate at zero, so the integral makes sense even though there seems to be a 
singularity at 1). 
Let 

TOflfxi.Xo) = 16a;/ xJ — TTT, ; r^ — 

'^^ ' ^ ^ (27rcr2(loga;i+loga;2))s 

Consider now 

P2^(il,a;2)(\/tri0g'"(tl))-Vti ~ ■ ^ , P2^(X1,X2) 

ys7 iog \xi) 

{P^iti,X2) - m0{ti,X2)){Vhlog'"{h))-^dti 

xi 



(6.5) +/ m0{h,X2){Vt'i\og'^{ti))-Uti--^i^P^{xi,X2) 

xi 

{P^(h,X2)~mp{h,X2)){^l\0g^{h))-Hti 

fxl 

1/2 1/2 



mp{xi,X2) - , ^u,/ s P2{^li^2) +0 



log (a;i) log (a;i) \^log^+'"+^(a::i)y 

Using Theorem lS.ll and (|6.2|) it follows that there exist a function gk (x) depending 
on k' , independent of /3, and decreasing to zero as a; — > 00 such that if x < Xi < x 
then 

1/2 1/2 
(6.6) P^{xi,X2)-m/3{xi,X2) <gk'{x) 



I0g^/^(xi)l0g^/2(x2) 



We let k' — fc/2. Then since we are assuming x^ < Xi < x we have x^ < ti,X2 < 
X when ti > y^. 

If we take absolute values in (|6.5|l we therefore find 



I — 1/2 1/2 / 1/2 

_^/X]_ ^1 ^2 ,(3,/ a;iX2 



log'"(xi)^^^ ^og'^/2(:ri)log^/2(a;2) I log^+"'+i(a;i) 



1/2 



\0g^'^+'"{xi)\0g^'\x2) 



D 



Lemma 6.3. Let w e 



^"'^ P2^(xi,i2)(Vt^l0g'^'(t2))-^dt2 = 1^^|^^2''(^1,^2) 



1/2 
X{ X2 



\\0g''\xi)\0g''^+'"{x2), 

where the implied constant is independent of p. 
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Proof. We claim that 



m0{xi,t2)iVhlog^{t2)) ^dt = mp{xi,X2) 



-0 



1/2 
X-{ X2 



g/2+w+l 



l0g'"(x2) \l0g»/'(xi)l0g' 

where the impUed constant depends at most on k and w. Using partial integration 
we see that 

^2 g-(V'(/3),W-V(/3))/2<72log(t2) g-(0(/3),Af-X/3))/2aMog(x2) 

: dto = X2 ', 

^ log^+"(i2) I0g^+"'(X2) 

^(^(/3),JV-iV(/3))/2a^ log(V^) 

log^+"'(V^) 

-{^W),N-^MP))/2a' logfe) (_ ^^,(^)^ iV- V(/3)) /2a2 logftz) - (ff + z/;)) 

log^+'^+'ltz) 



(6.7) 



dt2 



Since e~°''"v is bounded for v G M-|_ the enumerator of the integrand is bounded 
(depending on g an w) and the claim follows easily. 

Using the claim the proof follows the proof of Lemma [6. 21 almost verbatim. D 



Lemma 6.4. Let wi,W2 G 

3/3 



1 Jl 



Piitl,t2)iVt'll0g'"'{ti)Vh\0g''''{t2))-^dtldt2 



1/2 1/2 



I0g"'^(xi)l0g'"^(x2) 



P^{xi,X2) 



a;ia;2 



log«/2+'"na;i)log^/''""''(a;2) 



Proof. If wc bound P2 {xi,X2) trivially 16. II we see that we only need to bound the 
integral over (^1,^2) e [^/x^,xi] x [^5^,2:2]. 



Xi pX2 



XI -J V^2 

Xl fX2 



1/2 1/2 

• • • dtidt2 - 5757 r-j SJJ7 ri^2 (^^li 2^2) 

log '(Xijlog %X2) 



< 



iPl'{ti,t2) ~ m0iti,t2))iVhlog'"'{ti)Vhlog'''{t2))-'dtidt2 

XI J ^X2 
Xl_ pX2 



mp{ti,t2) 



-dtidt2 



1/2 1/2 
x^ X2 



^J^Vt-ilog^Hh)Vhlog-'{t2) log-^(.Ti)log-^(a;2) 

We use (|6.7f) and a calculation on the last integral: 



P2 (a;i,a;2) 



{Pi'{h,t2) ~ m0{h,t2)){Vtilog^'{h)Vt2log'"%t2))-'dhdt 



X\X2 



log'"^(xi)l0g™=(x2) 



(rnfi(xx,X2) - P2{x\,X2)) 



O 



XiXi 



10gS+-l+-2(^) 
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We then use H6.6(l 

Jv^Jv^ log»/2(ti)log'^/'(i2) 

1/2 1/2 1/2 1/2 / 

/ \ "^1 *^2 "^1 ^1 /^ i X\X\ 



I0g"'^(xi)l0g"'^(x2) l0g»/"(xi)l0g»/2(^^) Vl0g^+"'^+"^(x) 

a;iX2 \ 



which finishes the proof the the lemma. D 

We are now ready to finish the proof of Theorem l(). II From Ht).3|l and lemmata 
O ESI and EH we find that 

, 1/2 1/2 



'k'^{xi,X2) = —- ^-p P^{XI,X2) 

16 loga;ilogX2 



1/2 1/2 
Xi X2 



(6.8) + O ; ^ , P2'ixi,X2) 

\loga;ilogX2log(a;) 



a;iX2 



Vlog«/'+'(xi)log^/2+^(a:2), 
From (|6.3f) and Theorem 15 . II we find easily 

where the implied constant is independent of /3. We conclude that 
(6.10) 

-2^(-l,-.) - ^ . f^y] . P2^(X1,X2) - -^ ^ ^i^ 



161og(xi)log(a;2) ' ' '' '' \\og^l^^\x^) log^/^+\x2) J 
Using H6.10|l Theorem 16 . II follows from Theorem 15. II 
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